Stability of Explicit Runge-Kutta Methods for High Order Finite Element Approximation of Linear Parabolic Equations

نویسندگان

  • Weizhang Huang
  • Lennard Kamenski
  • Jens Lang
چکیده

We study the stability of explicit Runge-Kutta methods for high order Lagrangian finite element approximation of linear parabolic equations and establish bounds on the largest eigenvalue of the system matrix which determines the largest permissible time step. A bound expressed in terms of the ratio of the diagonal entries of the stiffness and mass matrices is shown to be tight within a small factor which depends only on the dimension and the choice of the reference element and basis functions but is independent of the mesh or the coefficients of the initial-boundary value problem under consideration. Another bound, which is less tight and expressed in terms of mesh geometry, depends only on the number of mesh elements and the alignment of the mesh with the diffusion matrix. The results provide an insight into how the interplay between the mesh geometry and the diffusion matrix affects the stability of explicit integration schemes when applied to a high order finite element approximation of linear parabolic equations on general nonuniform meshes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

APPROXIMATION OF STOCHASTIC PARABOLIC DIFFERENTIAL EQUATIONS WITH TWO DIFFERENT FINITE DIFFERENCE SCHEMES

We focus on the use of two stable and accurate explicit finite difference schemes in order to approximate the solution of stochastic partial differential equations of It¨o type, in particular, parabolic equations. The main properties of these deterministic difference methods, i.e., convergence, consistency, and stability, are separately developed for the stochastic cases.

متن کامل

Explicit Runge-Kutta Schemes and Finite Elements with Symmetric Stabilization for First-Order Linear PDE Systems

We analyze explicit Runge–Kutta schemes in time combined with stabilized finite elements in space to approximate evolution problems with a first-order linear differential operator in space of Friedrichs-type. For the time discretization, we consider explicit secondand third-order Runge–Kutta schemes. We identify a general set of properties on the spatial stabilization, encompassing continuous a...

متن کامل

Nonstandard explicit third-order Runge-Kutta method with positivity property

When one solves differential equations, modeling physical phenomena, it is of great importance to take physical constraints into account. More precisely, numerical schemes have to be designed such that discrete solutions satisfy the same constraints as exact solutions. Based on general theory for positivity, with an explicit third-order Runge-Kutta method (we will refer to it as RK3 method) pos...

متن کامل

A High Order Finite Dierence Method for Random Parabolic Partial Dierential Equations

In this paper, for the numerical approximation of random partial differential equations (RPDEs) of parabolic type, an explicit higher order finite difference scheme is constructed. In continuation the main properties of deterministic difference schemes, i.e. consistency, stability and convergency are developed for the random cases. It is shown that the proposed random difference scheme has thes...

متن کامل

High Order Accurate Runge Kutta Nodal Discontinuous Galerkin Method for Numerical Solution of Linear Convection Equation

This paper deals with a high-order accurate Runge Kutta Discontinuous Galerkin (RKDG) method for the numerical solution of the wave equation, which is one of the simple case of a linear hyperbolic partial differential equation. Nodal DG method is used for a finite element space discretization in ‘x’ by discontinuous approximations. This method combines mainly two key ideas which are based on th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013